Applying Algebraic Logic; a General Methodology

نویسندگان

  • Hajnal Andréka
  • Ágnes Kurucz
  • István Németi
  • Ildikó Sain
چکیده

Connections between Algebraic Logic and (ordinary) Logic. Algebraic counterpart of model theoretic semantics, algebraic counterpart of proof theory, and their connections. The class Alg(L) of algebras associated to any logic L. Equivalence theorems stating that L has a certain logical property iff Alg(L) has a certain algebraic property. (E.g. L admits a strongly complete Hilbertstyle inference system iff Alg(L) is a finitely axiomatizable quasi-variety. Similarly, L is compact iff Alg(L) is closed under taking ultraproducts; L has the Craig interpolation property iff Alg(L) has the amalgamation property, etc.)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

AN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC

In this paper we extend the notion of  degrees of membership and non-membership of intuitionistic fuzzy sets to lattices and  introduce a residuated lattice with appropriate operations to serve as semantics of intuitionistic fuzzy logic. It would be a step forward to find an algebraic counterpart for intuitionistic fuzzy logic. We give the main properties of the operations defined and prove som...

متن کامل

Cut elimination and strong separation for substructural logics: An algebraic approach

We develop a general algebraic and proof-theoretic study of substructural logics that may lack associativity, along with other structural rules. Our study extends existing work on (associative) substructural logics over the full Lambek Calculus FL (see e.g. [36, 19, 18]). We present a Gentzen-style sequent system GL that lacks the structural rules of contraction, weakening, exchange and associa...

متن کامل

An algebraic weak factorisation system on 01-substitution sets: a constructive proof

We will construct an algebraic weak factorisation system on the category of 01-substitution sets such that the R-algebras are precisely the Kan fibrations together with a choice of Kan filling operation. The proof is based on Garner’s small object argument for algebraic weak factorisation systems. In order to ensure the proof is valid constructively, rather than applying the general small objec...

متن کامل

On the mathematical synthesis of equational logics

Birkhoff [1935] initiated the general study of algebraic structure. Importantly for our concerns here, his development was from (universal) algebra to (equational) logic. Birkhoff’s starting point was the informal conception of algebra based on familiar concrete examples. Abstracting from these, he introduced the concepts of signature and equational presentation, and thereby formalised what is ...

متن کامل

Assessment of Soil Erosion Risk by Using Fuzzy Logic Model in Seymareh Chenar Basin

Extended abstract 1- Introduction      Soil erosion is a process in which soil is separated from its original bed and transported to another location with the help of a moving agent [17]. Soil erosion is one of the serious problems in the watersheds of Iran and can be considered as one of the most important barriers to sustainable agriculture and natural resources development [6]. Soil erosio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994